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(57) Abstract: A system and method for mapping a combined frequency division duplexing (FDD) Time Division Multiplexing 

(TDM)/Time Division Multiple Access (TDMA) downlink subframe for use with half-duplex and full-duplex terminals in a com- 
^ munication system. Embodiments of the downlink subframe vary Forward Eiror Correction (FEC) types for a given modulation 

scheme as well as support the implementation of a smart antennae at a base station in the communication system. Embodiments of 
£J the system are also used in a TDD communication system to support the implementation of smart antennae. A scheduling algorithm 

allows TDM and TDMA portions of a downlink to efficiently co-exist in the same downlink subframe and simultaneously support 
Q full and half -duplex terminals. The algorithm further allows the TDM of multiple terminals in a TDMA burst to minimize the number 
£^ of map entries in a downlink map. The algorithm limits the number of downlink map entries to not exceed 2n + 1, where n is the 
^ number of DL PHY modes (modulation/FEC combinations) employed by the communication system. 
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IMPROVED FRAMING FOR AN ADAPTIVE MODULATION COMMUNICATION SYSTEM 

Field of the Invention 

10001] This invention relates to frame structures for communication systems and more particularly to 
frame structures for adaptive modulation wireless communication systems. 
Description of Related Art 

[0002] A wireless communication system facilitates two-way communication between a plurality of 
subscriber units (fixed and portable) and a fixed network infrastructure. Exemplary communication systems include 
mobile cellular telephone systems, personal communication systems (PCS), and cordless telephones. The key objective 
of these wireless communication systems is to provide communication channels on demand between the plurality of 
consumer subscriber units and their respective base stations in order to connect the subscriber unit user with the fixed 
network infrastructure. 

[0003] Subscriber units typically communicate through a terminal with the base station using a 
"duplexing" scheme thus allowing the exchange of information in both directions of connection. Transmissions from the 
base station to the terminals are commonly referred to as "downlink" transmissions. Transmissions from the terminals 
to the base station are commonly referred to as "uplink" transmissions. In wireless systems having multiple access 
schemes a time "frame" is used as the basic information transmission unit. 

[0004] Depending upon the design criteria of a given system, systems have typically used either time 
division duplexing (TDD) or frequency division duplexing (FDD) methods to facilitate the exchange of information 
between the base station and the terminals. In a TDD communication system, the base station and the terminals use 
the same channel, however, their downlink and uplink transmissions alternate one after the other to prevent 
interference. In a FDD communication system, the base station and the terminals use different channels for their 
downlink and uplink transmissions, respectively. Thus, the concern for interference between uplink and downlink 
transmissions is mitigated in a FDD communication system as compared to a system using TDD. However, the 
increased cost and complexity in deploying a FDD communication system often outweighs this obvious advantage over a 
TDD communication system. 

[0005] In both TDD and FDD systems, each base station and terminal includes a modem configured to 
modulate an outgoing signal and demodulate an incoming signal. If the modem is configured to modulate and demodulate 
simultaneously, the modem is a "full-duplex" modem. If the modem is not configured to modulate and demodulate 
simultaneously, but rather switches between modulating and demodulating, the modem is a "half-duplex" modem. 

[0006] In an exemplary FDD communication system, each terminal's modem operates simultaneously to 
transmit and receive information in a full-duplex manner. Such a terminal can continually receive data from the base 
station. By continually receiving information, the terminal is able to maintain its synchronization with the base station. 
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By maintaining its synchronization, the terminal is less dependent on the base station transmitting control information 
and preambles to assist the terminal in locating its data within the downlink. 

[0007) Because a half-duplex terminal does not receive information from the base station when the 
terminal transmits it uplink to the base station, it may fall out of synchronization with the base station. When this 
occurs, the terminal may require the base station to downlink additional control information or a preamble to allow the 
terminal to re-synchronize prior to it receiving downlink data from the base station. 

SUMMARY OF THE INVENTION 

[0008] The systems and methods have several features, no single one of which is solely responsible for 
its desirable attributes. Without limiting the scope as expressed by the claims which follow, its more prominent features 
will now be discussed briefly. After considering this discussion, and particularly after reading the section entitled 
Detailed Description" one will understand how the features of the system and methods provide several advantages over 
traditional framing techniques. 

[0009] One aspect is a frequency division duplexing {FDD] wireless communication method for use by a 
base station, at least one full-duplex terminal, and at least one half-duplex terminal, wherein the base station transmits 
using a downlink subframe on a first channel and the full-duplex and half-duplex terminals transmit using an uplink 
subframe on a second channel, wherein the downlink subframe includes a broadcast preamble, a time division multiplex 
(TDM) portion, and a Time Division Multiple Access (TDMA) portion, and wherein the TDMA portion includes at least one 
modulation/forward error correction (PHY) mode with an associated preamble, both of which are intended for the at 
(east one half-duplex terminal. The method comprises transmitting a broadcast preamble from a base station to a full- 
duplex terminal and a half-duplex terminal during a downlink subframe on a first channel, synchronizing the full-duplex 
terminal and the half-duplex terminal to the base station based on the broadcast preamble, transmitting modulated data 
from the half-duplex terminal to the base station during an uplink subframe on a second channel, and transmitting 
modulated data from the base station to the full-duplex terminal during a TDM portion of the downlink subframe on the 
first channel after the full-duplex terminal is synchronized with the base station. The method further includes 
transmitting a preamble by the base station during a TDMA portion of the downlink subframe on the first channel, 
wherein the preamble is transmitted after the half-duplex terminal has transmitted its modulated data to the base 
station, re-synchronizing the half-duplex terminal with the base station based on the preamble transmitted by the base 
station on the first channel. 

[0010] Another aspect is a system for a frequency division duplexing (FDD) wireless communication 
system including a base station, at least one full-duplex terminal, and at least one half-duplex terminal, wherein the base 
station transmits using a downlink subframe on a first channel and the full-duplex and half-duplex terminals transmit 
using an uplink subframe on a second channel, wherein the downlink subframe includes a broadcast preamble, a time 
division multiplex (TDM) portion, and a Time Division Multiple Access (TDMA) portion, and wherein the TDMA portion 
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includes at least, one modulation/forward error correction (PHY) mode with an associated preamble, both of which are 
intended for the at least one half-duplex terminal. The system comprises at least one half-duplex terminal configured to 
alternate between transmitting on a first channel and receiving on a second channel, at least one full-duplex terminal 
configured to transmit on the first channel while receiving on the second channel, and a base station configured to 
transmit a broadcast preamble to the half-duplex terminal and the full-duplex terminal during a TDM portion of a 
downlink subframe and to transmit a preamble during a TDMA portion of the downlink subframe, wherein the half- 
duplex terminal synchronizes with the base station based on the broadcast preamble and re-synchronizes with the base 
station based on the preamble. 

[001 11 Still another aspect is a method for scheduling modulation/forward error correction (PHY) modes 
for a frequency division duplex (FDD) communication system which includes a plurality of terminals and a base station, 
both configured to communicate using adaptive modulations in a downlink subframe and an uplink subframe, with each 
of the plurality of terminals having an associated preferred downlink PHY mode, D1, D2, ... DN, wherein D1 is a most 
robust modulation and DN is a least robust modulation, and wherein each of the plurality of terminals and their 
associated preferred downlink PHY mode have an associated uplink PHY mode, Ul, U2, UN, and wherein U1 is 
associated with the plurality of terminals that have the preferred downlink PHY mode D1, and wherein UN is associated 
with the plurality of terminals that have the preferred downlink PHY mode DN, such that a number of downlink map 
entries does not exceed 2N + 1. The method comprises grouping the plurality of terminals based on preferred downlink 
PHY modes, allocating uplink bandwidth in an uplink subframe such that the plurality of terminals are put in order of 
their preferred downlink PHY modes, from a second most robust preferred downlink PHY mode and continuing in order of 
decreasing robustness with a most robust preferred downlink PHY mode last, allocating the plurality of terminals that 
use a D1 PHY mode to begin at a start of a downlink subframe, and if a time duration for the plurality of terminals that 
have a DN PHY mode is lass than a time duration for the plurality of terminals that are assigned to a UN + 1 PHY mode, 
allocating bandwidth of the downlink subframe to the plurality of terminals that use the DN PHY mode, beginning at a 
time that a UN PHY mode ends. The method further includes that if the time duration for the plurality of terminals that 
have the DN PHY mode is greater than or equal to the time duration for the plurality of terminals that are assigned to the 
UN+1 PHY mode, allocating bandwidth of the downlink subframe to the plurality of terminals that use the DN PHY 
mode, beginning at an end of a DN-1 PHY mode, if the time duration of the plurality of terminals that have the DN PHY 
mode is longer in duration than a combined time duration of a U1 PHY mode and gaps that are not aligned with the UN 
PHY mode, rearranging downlink bandwidth of the downlink subframe to accommodate a remainder of the DN PHY mode 
such that the remainder is not aligned with the UN PHY mode, and if the time duration of the plurality of terminals that 
have the DN PHY mode is shorter in duration than the combined time duration of the U1 PHY mode and the gaps that are 
not aligned with the UN PHY mode, allocating bandwidth of the downlink subframe to the plurality of terminals that use 
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the DN PHY mode, beginning at the end of the DN-1 PHY mode and also interleaved in the gaps in the downlink 
subframe. 

[00121 Stiil other aspects include methods and systems for use in a TDD communication system to 
support the implementation of smart antennae. 

BRIEF DESCRIPTION OF THE DRAWINGS 

(00131 FIGURE 1 is a diagram of a configuration of a communication system with a base station and 
several associated terminals. 

[0014] FIGURE 2 is a diagram of an exemplary time division duplex ITDD") frame structure along with 
an exemplary mapping structure. 

[0015] FIGURE 3 is a block diagram of an exemplary transmitter. 

[001 6] FIGURE 4 is a block diagram of an exemplary receiver. 

[00171 FIGURE 5 is the TDD frame structure from FIGURE 2 adapted for FDD operation. 

[0018] FIGURE 6 shows an arrangement for user data from multiple terminals in a TDM time block. 

[0019] FIGURE 7 shows a downlink conflict for a FDD unit restricted to half duplex operation. 

[0020] FIGURE 8 is a mapping diagram for a combined FDD TDM/TDMA downlink subframe. 

[0021 ] FIGURE 9 shows an exemplary downlink map structure. 

[0022] FIGURE 10 shows an exemplary relationship between frame mapping data and the data it maps 
for a FDD communication system. 

10023] FIGURE 1 1 is a mapping diagram for an FDD TDM/TDMA downlink subframe which varies PHY 
modes based on modulation and FEC. 

[0024] FIGURE 12 is a mapping diagram for a TDD TDM/TDMA downlink subframe that supports smart 

antennae. 

[0025] FIGURE 1 3 is a flow chart for a scheduling algorithm. 

[0026] FIGURE 14 shows an ordering of uplink PHY modes, U 2 , Ua, Ua, Us, Ui, within an uplink 

subframe. 

[0027] FIGURE 15 represents the situation where the duration of downlink PHY mode Di equals or 
exceeds the duration of uplink PHY mode U2. 

[0028] FIGURE 16 represents the converse case to FIGURE 15, in which the duration of downlink PHY 
mode Di is less than the duration of uplink PHY mode U2. 

[0029] FIGURE 17 represents the situation where the duration of uplink PHY mode U3 exceeds the 
duration of downlink PHY mode D2. 

10030] FIGURE 18 represents the situation where the duration of downlink PHY mode D3 exceeds the 
combined duration of uplink PHY modes U4, Us, and Ui. 
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[00311 FIGURE 19 represents the situation where the duration of downlink PHY mode D3 is less than 
the duration of uplink PHY mode Ik 

[0032] FIGURE 20 represent the situation where the duration of downlink PHY mode D4 is less than the 
duration of uplink PHY mode Us. 

10033] FIGURE 21 represents a scheduling of downlink PHY mode Ds within the downlink subframe that 
results in PHY mode Ds having to transmit while it receives. 

(0034] FIGURE 22 represents further rearrangement of downlink PHY mode Ds with downlink PHY 
mode Ds so that downlink PHY mode Ds does not transmit while it receives. 

DETAILED DESCRIPTION 

(0035] The following detailed description is directed to certain specific embodiments of the invention. 
However, the invention can be embodied in a multitude of different systems and methods. In this description, reference 
is made to the drawings wherein like parts are designated with like numerals throughout. 

10036] FIGURE 1 is a diagram of an exemplary cell 10 that includes a base station 20 located centrally 
in cell 10 and a plurality of terminals 30, 32, 34, 36, 38 associated with the base station. FIGURE 1 does not show 
buildings or other physical obstructions (such as trees or hills, for example), that may cause channel interference 
between signals of the terminals. The terminals and the base station communicate by transmitting radio frequency 
signals. The term channel is used to mean a band or range of radio frequencies of sufficient width for communication, 
e.g., 26.500 GHz to 26.525 GHz (a 25 MHz wide channel). Although the following discussion relates to a system that 
transmits information within the Local Multi-Point Distribution Services (LMDS) band at frequencies of approximately 28 
GHz, the system is not so limited. Embodiments of the system are designed to transmit information between the 
terminals and base station at frequencies, for example, of 10 GHz to 66 GHz using Quadrature Amplitude Modulation 
(QAM) symbols. The base station and terminals use adaptive modulation and forward error correction (FEC) schemes to 
communicate. Adaptive modulation, or adaptable modulation density, includes varying the bit per symbol rate 
modulation scheme, or modulation robustness, of signals transmitted between a terminal and a base station. Adaptive 
FEC includes varying the amount of error correction data that is transmitted in the signal. Both the modulation and FEC 
can be adapted independently to transmit data between the base station and terminals. For ease of explanation, the 
phrase THY mode" is used to indicate a combination of a selected modulation scheme with a selected FEC. 

10037] The systems and methods described herein can also be implemented in a Multichannel Multi- 
point Distribution Service (MMDS) which operates below 10 GHz. In the MMDS, Orthogonal Frequency Division 
Multiplexing (OFDM) symbols may be transmitted between the base station and terminals as an alternative to QAM 
modulation. In such a system, the methods and systems are applied to one or more of the OFDM subchannels. 

10038] The PHY mode(s) selected for use in the cell 10 is normally determined as a function of the 
geographical relationship between the BS and the terminal, the rain region, and the implementation or modem complexity 
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of At terminal*. However, the selection of e single PHY mode based on the lowest bit per symbol rate modulation 
scheme and maximum FEC supported by all terminals may not optimize bandwidth utilization within the cell 10. In 
particular, better environmental conditions. e.g., less distance, between some terminals (such as units 38. 30 for 
example) and the BS may permit the use of a less robust PHY mode that has an error level below the maximum desirable 
error level. 

100391 FIGURE 2 is diagram of an exemplary physical layer frame structure for use in the cell 10 that 
enables adaptive PHY modes to be employed. FIGURE 2 also illustrates a process for mapping data to the physical layer 
frame structure for transmission to one or more terminals. The PHY mode may be modified from frame to frame or 
remain constant for a plurality of frames for a particular terminal. Further, a terminal may select or indicate a preferred 
PHY mode. 

(00401 Frame 80 includes a plurality of time blocks. The total time duration of the plurality of time 
blocks in frame 80 can vary. For example, time durations of 0.5 msec, 1 msec, and 2 msec could be used. In this 
example there are ten time blocks where the first through fifth time blocks are for a downlink subframe 83. The 
downlink subframe contains downlink data 82(a) - 82(n) (from the base station 10 to one or more terminals). The sixth 
through tenth time blocks form an uplink subframe 85. The uplink subframe contains uplink data 84(a) - MM (to the 
base station 10 from one or more terminals). Data within a single time block is transmitted or received using a single 
PHY mode. 

100411 In this example, each downlink subframe time block has a different PHY mode, e.g. DMi. DM*, 
DM3 and ONU. The data transmitted using each downlink PHY mode is intended for one or more terminals. The 
receiving terminal will retrieve data that was transmitted using its preferred PHY mode andlor a more robust PHY mode. 
Many terminals may be assigned to any one downlink PHY-mode-where each terminal retrieves its data dur^ 
time block based on an address or identifier. Consequently, a terminal may only retrieve data from a portion of a time 
block. 

100421 Still referring to FIGURE 2, the uplink subframe time blocks are associated with PHY modes, e.g. 
UM,, UM,. UM3, and UM*. Uplink time blocks are assigned to terminals for transmission of data from one or more 
terminals to the base station. Multiple terminals may be assigned to a single time block based on the terminals preferred 
PHY mode. For example, terminals 30, 38 could be assigned to UM,. The length of the UM, will account for the 
bandwidth requirements of both terminals. In such a case, a transition gap (not shown) may be included between the 
portions of the uplink subframe time block, UM,. that are assigned to the two terminals. The transition gap can include 
a preamble for the base station to synchronize with the transmitting terminal. As with the downlink PHY modes, an 
individual terminal may be assigned more than one uplink PHY mode. 

(0043) The length, or duration, of each time block can vary. The PHY modes used for the data in each 
time block can also vary for each downlink and uplink time block between frames. Varying the time duration of the 
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uplink and downlink time blocks, PHY modes, is generally useful, since uplink and downlink data amounts are likely to 
vary. The TDD frame structure may apply adaptive PHY modes only for the downlink and use a different scheme for the 
uplink. For example, a fixed modulation scheme could be used for the uplink. Conversely, a different scheme (e.g. fixed 
modulation) can be used on the downlink, while using adaptive PHY modes on the uplink. 

[0044] A scheduling approach is used to arrange data from terminals within the frame 80. An uplink 
scheduling approach may be selected independently from the downlink scheduling approach. The uplink/downlink 
scheduling approaches may be based on physical layer issues, including interference minimization, propagation delays 
(including round trip delays), etc., as well as modulation use (specific ordering by PHY mode). Alternatively, the 
uplink/downlink scheduling approaches may be based completely on data traffic requirements and not on physical layer 
issues. 

I00451 One downlink scheduling approach arranges the PHY modes such that DMi (most robust) < DM2 
< DM3< DM4 (least robust). Thus, the data in the downlink subf rame is arranged from the most robust PHY mode to the 
least robust PHY mode. Each terminal listens to its preferred PHY mode and any PHY modes that are more robust than 
its preferred PHY mode. The terminals receive ail of the data they are capable of receiving, and can keep or discard 
portions of the data depending on whether the data is intended for them. By using this scheduling approach, each 
terminal is able to maintain its synchronization with the base station from the start of the downlink subframe, through 
PHY modes that are more robust than its preferred PHY mode, and finally during its preferred PHY mode. 

[00461 The uplink scheduling information may be conveyed to the terminals by a map through control 
data 86. The control data 86 may be located at the start of the downlink subframe 83. The control data 86 can 
indicate where the PHY mode transitions occur within the frame 80. A typical map is a list of time indicators pointing 
out transmission location (such as by referencing start arid end, or start and length, or offsets relative to a previous 
transmission). The map can also include terminal identification associating the map entry with a specific terminal. The 
control data 86 can be encoded using the most robust PHY mode of the system. An exemplary downlink map is 
discussed below with reference to FIGURE 9. 

[0047] Still referring to FIGURE 2, an unsolicited region 88 of the uplink subframe 85 is used by the 
terminals to communicate control information, such as, bandwidth and registration requests, to the base station. 
Information placed in the unsolicited region 88 can be encoded using the most robust PHY mode of the system. The 
unsolicited region 88 can be located at the beginning of the uplink subframe 85. 

[0048] The downlink subframe 83 transmits the control data 86 along with downlink data 82 intended 
for one or more terminals. Downlink data symbols 81 are used for transmitting data to the terminals. The symbols may 
be grouped by the PHY mode, terminal identification, and user ID. For example, symbols 81 are grouped by PHY mode, 
DM2. Thus, the symbols 81 destined for terminals that are scheduled to receive during DM2 were modulated using the 
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same PHY mode. Once grouped by PHY modes, each time block is transmitted in a pre-defined modulation sequence 
using a scheduling approach as previously discussed. For example, DM1 is QAM4, DM2 is QAM-16, 0M3 is QAM-64, 
and DM4 is QAM-256. In any downlink subf rame 83, any one or more of the PHY modes may be absent. 

[0049] The data transmitted during frame 80 is in the form of symbols 81. Communication systems 
that operate using the LMDS band map Quadrature Amplitude Modulation (QAM) symbols to each time block of frame 
80. Alternatively, communication systems that operate using the MMDS band do the same or may map Orthogonal 
Frequency Division Multiplexing (OFDM) symbols to each time block of frame 80. 

[0050] FIGURE 2 also shows an exemplary downlink mapping of a stream of variable length media 
access control (MAC) messages 1200 to symbols 81 for transmission during the frame 80. More specifically, the 
mapping shown in FIGURE 2 is used for messages intended for terminals with the same preferred PHY mode, DM2. One 
or more MAC messages 1200 are fragmented and packed into Transmission Convergence Data Units (TDUs) 1206. 
Each TDU 1206 includes downlink data 82(b) in the form of i bits which may include Transmission Convergence (TO 
layer overhead. Each TDU 1206 for a given PHY mode has a fixed length. For example, in FIGURE 2, each TDU is 
comprised of i - 228 bits which include 20 bits of TC overhead resulting in the ability to carry 208 bits of MAC 
message data. Forward error correction (FEC) j bits are added to the i bits of the TDU 1206 to form Physical 
Information (PI) elements 1202, alternatively called FEC blocks. Each PI element 1202 has a length of k bits (i bits + j 
bits). The addition of j bits reduces the likelihood of bit errors occurring during demodulation by the terminals. For 
example, the 228-bit TDUs 1206 can be mapped to 300-bit Pis 1202 by encoding the data in the TDUs 1206. The 228- 
bit TDU 1206 may be encoded using the well-known Reed-Solomon coding technique to create the 300-bit PI elements 
1202. Other minimum quantities of the physical and logical units can be used without departing from the scope of the 
present invention. ... 

[0051] Padding may be added to a MAC message to form an integer multiple of TDUs 1206. For 
example, FIGURE 2 shows padding being added to "message n" so that the result will form an integer multiple of TDUs 
1206 and, therefore, an integer multiple of PI elements 1202. The padding can use a fill byte, for example, 0x55. 
Alternatively, the last PI element 1202 may be shortened, if allowed by the FEC, resulting in a shortened TDU. The 
process of producing shortened PI elements 1202, a.k.a. FEC blocks, is well-known in the arts. 

[0052] The PI elements 1202 are then modulated using a modulation scheme to form symbols 81. For 
example, QAM symbols or OFDM symbols could be used. The number of symbols 81 required to transmit the PI 
elements 1202 may vary with the PHY mode selected. For example, if QAM-4 is used for DM2, each resulting symbol 
represents two bits. If QAM-64 is used for DM2, each resulting symbol represents six bits. For convenience, multiple 
symbols can be further mapped to a physical slot (PS) to decrease the granularity of the data allocation boundaries. For 
example, a 4-symbol physical slot could be used to decrease the number of bits required to express allocation boundaries 
in maps. 
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100531 FIGURE 3 is a block diagram of functional elements of an exemplary transmitter 40. The 
transmitter 40 can include a convolutional encoder 42, a block encoder 44, a M-ary Modulator 46, and an up-converter 
49. The transmitter 40 receives i bits of data and encodes the data, packs the encoded bits of data into frame 80 and 
upconverts the frame of data to a transmission frequency. The convolutional encoder 42 and block coder.44 supply the 
FEC data that converts the i bits of data into FEC blocks. For example, the convolutional encoder 42 can use a selected 
ratio to encode i bits of data. The block coder uses the selected code level to encode the convoluted data to produce 
FEC blocks. 

10054) Then, the M-ary QAM modulator converts the FEC blocks into QAM symbols based on the 
selected bit per symbol rate for each time block. The symbols can then be inserted into the frame 80 using a scheduling 
technique. Up-converter 49 frequency shifts the packed frame of data to a frequency suitable for transmission between 
a terminal and base station based on schemes known to those of skill in the art 

100551 FIGURE 4 is a block diagram of functional elements of an exemplary receiver 50. The receiver 
50 converts the frequency shifted frame of data back into groups of bits of data. The receiver 50 includes a down- 
converter 59, M-ary QAM demodulator 56, block decoder 54, and convolutional decoder 52. The down-converter 59 
frequency shifts the received signal back to baseband using schemes known to those of skill in the art Block decoder 
54 decodes the symbols into FEC blocks using schemes known to those of skill in the art Then, the convolutional 
decoder decodes the FEC blocks to produce i bits of data. The methods and frame structures described below are 
performed by the functional elements of the transmitter and receiver described above with reference to FIGURES 3 and 
4. 

[00561 Referring now to FIGURE 5, a frame structure 90, which has been adapted from frame structure 
80 {see FIGURE 2), for use in a FDD communication system is shown. The terminals and base station communicate 
using a series of uplink subframes and a series of downlink subframes. FIGURE 5 illustrates two uplink subframes 92(a), 
92(b) in a series of uplink subframes and two downlink subframes 94(a), 94(b) in a series of downlink subframes. The 
downlink subframe is transmitted simultaneously with the uplink subframe on different frequency carriers. This is not 
possible in the TDD system of FIGURE 2. Between the downlink and uplink subframes, the modulation regions may 
differ in size. This is generally useful, since uplink and downlink data amounts are likely to vary between different 
terminals. The different modulation densities available to different terminals will affect the transport time they require. 

100571 In the FDD frame structure 90, the uplink and the downlink operation may or may not be 
synchronized. For example, a frame start and a frame end, hence frame length, may be identical, or not, depending on 
the specific implementation. The FDD frame structure may apply adaptive modulation only for the downlink and use a 
different scheme for the uplink. For example, a fixed modulation scheme could be used for the uplink. Conversely, a 
different scheme (e.g. fixed modulation) can be used on the downlink, while using adaptive modulation on the uplink. 
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100581 FIGURE 0 shows an arrangement for arranging data from multiple terminals into a single Time 
Division Multiplexing (TDM) time block. Terminals receiving the same modulation (or, more generally, having the same 
modulation and FEC, i.e. PHY mode) will often be grouped together for downlink transmissions. The data from an 
terminals using the same PHY mode are multiplexed together. This means that various data packets 102 associated 
with oneterminal could be mixed with data packets of other terminals depending on the exact queuing mechanism which 
prepared the data for transmission. In this case, while a teiminal is receiving a downlink transmission it is required to 
demodulate all symbols in the time block which uses its assigned modulation. A higher layer addressing mechanism, 
such as headers, associates the terminal with the data belonging to it 

[00591 FIGURE 7 shows a potential downlink conflict for an FDD terminal restricted to half-duplex 
operation. The half-duplex terminal can represent a terminal 30, 32, 34, 36, 30 (see FIGURE 1) operating in an FDD 
communication system. The half-duplex terminal is unable to simultaneously receive while transmitting. The half-duplex 
terminal has knowledge of the least robust PHY mode the base station will use to transmit, and will listen to PHY modes 
which are at least as robust as its preferred PHY mode. However, the half-duplex terminal will be unable to listen to 
PHY modes that conflict with their scheduled uplink events. Thus, a conflict can occur if the terminal was scheduled to 
transmit to the base station while receiving from the base station. 

[00601 To prevent a conflict from occurring, the terminal's uplink transmission (Tx) event 110 is 
preferably not scheduled at the same time as its downlink event 112. However, the terminal may lose synchronization 
with the base station during its uplink Tx event 110 and be unable to re-synchronize prior to the base station 
transmitting its downlink event 112. The loss of synchronization may become more problematic in a communication 
system that includes multiple terminals restricted to half-duplex operation. For example, in a case where all of the 
terminals in an FDD communication system operate in a half-duplex fashion, time gaps may occur in a frame during a 
downlink or uplink. Such time gaps may constitute a significant part of that portion of the frame to which such a 
terminal's use is restricted. 

(00611 The downlink subframe structure shown in FIGURE 7 alleviates this issue by allowing re- 
synchronization of half-duplex terminals during the downlink subframe. Specifically, the frame structure of the downlink 
94 is Time Division Multiple Access (TDMA). The TDMA structure allocates a portion of the downlink subframe for 
preambles 106. If a terminal loses synchronization with the base station during the uplink Tx event 110, the preamble 
106 allows the terminal to re-synchronize with the base station prior to receiving its downlink. 

[00621 Each terminal synchronizes and picks up control data 114, including uplink and downUnk 
mapping information, at the beginning of every downlink subframe 94. The uplink map defines when the next uplink Tx 
event 1 10 will occur for each terminal in the uplink subframe 92. Similarly, the downlink map is used by terminals to 
determine when downlink events 112 will occur in the downlink subframe 94. For example, a downlink map entry can 
indicate when the downlink subframe will transmit data with a specific PHY mode. 
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[00631 Uplink and downlink events can contain data associated with more than one user of the 
terminal. Higher layer addressing may be applied to detente specific associations of user data. The downlink map 
entry is not required to contain terminal identification information. Instead, a terminal which ended its uplink 
transmission and is available for downlink reception can use the downlink map to determine the next event which is 
relevant for it, that is. the next event that uses its preferred PHY mode. La. modulation parameters and FEC. which 
correspond to its settings. This mapping information will be further explained with reference to FIGURE 9. The 
downlink event 1 12 for a terminal is preceded by a preamble 106 in the downlink subframe 94. The preamble allows 
the terminal to quickly re-synchronize prior to demodulating the data in the downlink event 112. When the downlink 
event 112 ends (meaning that demodulation process of the associated data terminates), the terminal is ready for the 

next uplink Tx event as defined in the uplink map. 

(00641 FIGURE 8 is a mapping diagram for a combined FDD TDM/TDMA downlink subframe for use 
with half-duplex and full-duplex terminals. When an FDD communication system includes differing terminal types. i.e. 
half-duplex and full-duplex. additional scheduling difficulties may occur. The frame structure shown in FIGURE 8 
alleviates these issues by combining TDMA and TDM in a single downlink subframe 124. The TDM is utilized for 
bandwidth efficiency and the TDMA is used for half-duplex tormina, support as will be explained below. In an FDD 
communication system having only full-duplex terminals, there is no need to use the TDMA portion. The same is true for 
any individual frame in which only full-duplex terminals are scheduled to transmit in the uplink. Conversely, in a typical 
TDD communication system only the TDM portion needs be used even if the communication system includes half-duplex 
terminals. However, the use of the TDMA portion in a TDD communication system allows the base station to utilize a 
smart antenna for downlinks. In such a TDD system, each terminal can re-synchronize with the base station during the 

downlink subframe. - - 

[00651 Each downlink subframe 124 can include a frame control header 125 and downlink data 121. 
The frame control header 125 can include a preamble 126, PHY control information 127, and media access control 
(MAC) information 128. The preamble 126 is used for synchronizing the terminals with the base station. For example, 
preamble 126 allows the terminals to synchronize with the base station at the beginning of the downlink subframe 124. 
The preamble can be transmitted using a robust PHY mode. A robust PHY mode allows terminals that are configured for 
receiving only robust modulation schemes to demodulate the preamble and synchronize with the base station. 

[00661 The PHY control information 127 can include a downlink map 123. The downlink map 123 
indicates to the terminals where and what modulation changes occur in the downlink data 121. An exemplary downlink 
map 123 is discussed below with reference to FIGURE 9. 

[00671 The MAC control information 1 28 provides terminals with instructions on transmission protocols 
for the uplink subframe. These instructions can include an uplink map 129. The uplink map 129 is a map of a 
subsequent uplink subframe that is to be transmitted by the terminals. 
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(0068] To minimize errors in the mapping process, the base station transmits the downlink map and the 
uplink map using a robust PHY mode. Moreover, the base station can allocate a minimum number of symbols for the 
TDM portion 122 to accommodate the time required for the terminals to process and act upon the first downlink map 
entry. The downlink map 123 is the first information broadcast to the terminals in a downlink subframe to maximize the 
amount of time between receiving the downlink map and when the first terminal is required to act based on the downlink 
map. All other control information 125, including the uplink map 129, can come after the broadcast of the downlink 
map 123. 

[00691 A full-duplex terminal, and any half-duplex terminal that receives later than it transmits within a 
frame, can take advantage of the TDM portion 122 of the downlink subframe 121. Thus, the downlink data 124 starts 
with a TDM portion 122. Additionally, to increase statistical multiplexing gain, it should be noted that full-duplex 
terminals are also able to re-synchronize with the base station in the TDMA portion 120 to receive data. Accordingly, 
the downlink subframe 124 is constructed with e TDM portion 122 followed by a TDMA portion 120. The downlink 
map 123 for a pure TDMA downlink subframe would have the same number of map entries as the TDM/TDMA downlink 
subframe of FIGURE 8. However, differences include the presence or absence of preambles 106 in the TDMA portion 
120, and the desirability of ordering the TDM portion 122 by PHY mode robustness. 

100701 FIGURE 9 shows the structure of an exemplary downlink map 1 23 from FIGURE 8 for use with a 
TDM/TDMA frame structure. The downlink map 123 allows the terminals to recognize PHY mode transitions in the 
downlink. The exemplary downlink map 123 can be any sequence of time indicators pointing out transmission location 
(such as by referencing start and end, or start and length, or offsets relative to a previous transmission) and terminal 
identification associating the map entry with a specific terminal. The time location information can be stated as a 
number of symbols referenced to frame start, or as any pre-defined unit of time understandable by the terminal. For 
example, if there are four modulation regions then four map entries are expected. If the map elements are using 
modulation symbols as time ticks, then a map containing "0123". -0234', '1119", and "2123" is interpreted as DM1 
starting on symbol 123. DM2 starting on symbol 234. DM3 starting on symbol 1119. and DM4 starting at symbol 
2123. 

100711 The exemplary downlink map 123 of FIGURE 9 can include a sequence of 20 bit entries. In this 
example, four bits can contain a Downlink Interval Usage Code IDIUC) entry 142. The DIUC defines the downlink PHY 
mode for each PHY mode in the downlink data 121 (see FIGURE 8). The DIUC can indicate the PHY mode (i.e. 
modulation, FEC) and also whether the PHY mode is preceded by a preamble (TDMA) or not (TDM). For example, if a 
base station had five downlink PHY modes to select from for its downlink transmissions, the base station would require 
ten unique DIUCs to identify the possible combinations. Thus, the DIUCs could describe the transition points between 
PHY modes in the TDM portion 122 as well as for each PHY mode in the TDMA portion 120. For example, the downlink 
map 123 may include entries for a begin TDM portion, a TDM transition to Q16. a TDM transition to Q64 ( an end of 
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[00761 A TDD communication system could also use the design of the TDMA downlink subframe 1 50 to 
corporate a base station smart antenna. In the TDD communication system, only one channel is used for uplinks and 
downlinks. The terminals do not lose synchronization between the broadcast preamble 126 and the transmission of 
their data. Thus, if the PHY modes are ordered in the downlink and broadcast to an entire cel. without a smart antenna, 
the terminals are able to maintain their synchronization. By incorporating a smart antenna at the base station, the 
terminals within the cel. will lose synchronization. However, the use of a TDMA downlink subframe 150 and its 
preambles 106 as described above would allow the terminals to resynchronize with the base station prior to rece,v,ng 

their data, «. . , A 

100771 When building an FDD communication system, full-duplex terminals are more eff,c.ently served 

by a TDM downlink. Half-duplex terminals, however, are better served by a TDMA downfink. However, in 
communication systems where both full and half-duplex terminals exist, scheduling the downiink and uplink transmiss,on 
opportunities for the half-duplex terminals is non-trivia., since these terminals cannot transmit and receive 
simultaneously. Some half-duplex terminals may be scheduled to receive before they transmit. In this case, the base 
station can transmit downlink data to such half-duplex terminais in the TDM portion, since these terminals get 
synchronization from the preamble at the beginning of the downlink subframe. However, some half-duplex terminals are 
unable to be scheduled to transmit after they receive their data. Such terminals would lose the synchronization as they 
transmit, because they complete the transmission in the middle of the downlink subframe and hence have no preamble to 
use to synchronize their receiver to the base station. 

100781 One solution is to schedule the downlink data transmissions of these half-duplex terminals .n a 
TDMA portion. This allows the terminals to receive the preamble at the beginning of the TDMA burst for receiver 
synchronization. Although this approach resolves the problem of half-duplex terminal receiver synchronization, each 
burst in the TDMA portion requires a DIUC message. The number of D.UC or map entries may grow if the number of 
TDMA bursts increases, wasting bandwidth for actual data transmission. Furthermore uplink maps are typically bu,lt 
only one frame ahead of time. Therefore, it is not possible to know the size of the downlink data for those half-duplex 
terminals in order to properly schedule the downlink data reception before transmission. 
SrhRriulina Algorithm 

,0079) A scheduling algorithm will now be described to allow TDM and TDMA portmns of a downlink to 
co-exist in the same downlink subframe. The algorithm allows maximum flexibility and efficiency for FDD 
communication systems that must simultaneously support full and half-duplex termina., The algorithm further allows 
the TDM of multiple terminals inaTDMA burst to minimize the number of map entries in a downlink map. The algonthm 
limits the number of downlink map entries to (2 x n) + 1. where n is the number of PHY modes. The algorithm works f or 
pure TDMA downlinks (see FIGURE 12). and for downlinks where TDM and TDMA co-exist (see FIGURES 8 and 11). 
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The scheduling algorithm is intended to be used in communication systems which allocate the uplink subframe ahead of 
building the downlink subframe. 
Algorithm Description 

(00801 First, all terminals are grouped together by the modulation/FEC (PHY mode) in which they receive 
downlink data. The number of groups formed will be equal to the number of PHY modes being used for downlink in the 
communication system. Uplink bandwidth is allocated to the terminals such that the uplink transmission opportunities 
of terminals belonging to the same group are kept contiguous in time. 

[00811 Within these groupings, the uplink bandwidth allocated to an individual terminal is contiguous in 
time. The groups themselves can be ordered in a particular order to maximize the TDM portion of the downlink. To 
avoid the problem of scheduling the downlink end uplink transmission simultaneously in time for the terminals within the 
same group, the downlink data of the first group is scheduled first to overlap with the uplink bandwidth of the next 
group to be allocated. This proceeds until all the downlink data has been allocated. 
Notations used in the Schedul ing Algorithm 

[00821 a : the number of downlink (DL) PHY modes (e.g. FEC-typelModulation combinations) used by 

system. 

S„ : set of DL PHY modes, where PHY mode j , is more robust (comes earlier in the downlink TDM section) 

than DL PHY mode j + 1 , j e S„ . 

Uj : total amount of uplink bandwidth, in symbols (or in time, in an asymmetric FDD system), allocated for all 

terminals that receive downlink data using DL PHY mode j , where j e S„ . 

Dj : total amount of downlink bandwidth, in symbols (or in time, in an asymmetric.FDD system), allocated for 

all terminals that receive downlink data using DL PHY mode j , where j e S„ . 

T: total amount of bandwidth, in symbols (or in time, in an asymmetric FDD system), available on the 
downlink channel. 

u k : total amount of uplink bandwidth, in symbols (or in time, in an asymmetric FDD system), allocated for an 
individual terminal, k. 

d k : total amount of downlink bandwidth, in symbols (or in time, in an asymmetric FDD system), allocated for 
an individual terminal, k. 



S ystem Constraints 

[00831 The worst case scheduling is the case where all terminals are half-duplex. 
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(00841 For a half duplex terminal k. d k + u k < T . 
10085] There can only be one j , such that Dj+UjZT. 

[00861 Worst cas8 is when £(z> y + Uj) = 2T (The link is full, both uplink and downlink). 

10087) The following description is shown for the case when n = 5. Those skilled in the art will 
understand that the algorithm may readily be extended to any value of n. 

100881 FIGURE 1 3 is a flow chart for a scheduling algorithm. The scheduling algorithm process begins 
at a start state 1300. Next at a state 1320, all of the terminals are grouped by their downlink PHY modes. Flow 
proceeds to a state 1340 where upfink bandwidth is allocated for the terminals. The uplink bandwidth transmission 
opportunities are contiguous for terminals with the same downlink PHY mode. The total upfink bandwidth allocated for 
group j is Uj , where j e S„ . Flow moves to a state 1360 where the groups are ordered in the downlink subframe. 
The uplink groups. £/,, are put in order of the robustness of their PHY modes, starting with the second most robust 
downlink [j = 2 ) and continuing in order of decreasing robustness. The terminal group with the most robust DL PHY 
mode, Un , last This is shown in FIGURE 14. 

[0089] Flow continues to a state 1360 where the terminal group identified as D } , j = 1, is allocated 
downlink bandwidth at the start of the downlink subframe. Next, at a decision state 1380. the process determines 
whether D^U 2 . If D X ^U 2 then flow continues to a state 1400 were the scheduling algorithm allocates 
downlink bandwidth for D, at the start of the downlink subframe. This is shown in FIGURE 1 5. 

10090] Flow continues to a decision block 1420 to determine whether £>, + U } £ T . If 
D x +U l tT, the process continues to a state 1440 where D x is arranged such that an individual terminal's 
bandwidth does not overlap on the uplink and downlink, even while guaranteeing that the downlink map will not exceed 
2ff + 1. In this case there must be more than one terminal represented by A . 

100911 Returning to decision block 1420, if D, +U 1 >T is not true, then the process continues to a 
state 1460 where the downlink scheduling becomes easier since Uz will not be transmitting while receiving. Subsequent 
allocations of downlink bandwidth are placed adjacent to the prior allocations. For example, fk is placed next to Di in 
FIGURE 15. 

[00921 Returning to decision block 1380. if D X <U 2 , then the process moves to a state 1480 where 
the scheduling algorithm allocates downlink bandwidth for D x at the start of the downlink subframe. This is shown in 
FIGURE 16. 
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• , • n frnm the base station A gap in the downlink subframe is left between D1 and D2. 
downlink transmission during Da from the base station, a gap 

This is shown m FIGURE 17. If D, had been allocated down.ink bandwidth adjacent to D, a terminal assigned to Nh 

no terminal in this group has uplink and downlink bandwidth overlap. 

,00951 Next, at decision block 1540, a determination is made whether D 3 >U A+ U S +U t . 
D->U+U s +U t * true, the process continues to a state 1560 where D 3 is broken into multiple piece, The 
.Is Jthen inserted in the raining gaps in the downlink subframe. This is shown in FIGURE 18. Note that if 
^overlaps with U 3 , terminals assigned to Ds can be arranged such that no terminal in this group has uplmk and 

between D, and D, is allocated for downlink transmissions by terminals assigned to D. and Ik 

,00961 Returning to decision block 1540, if a determination is made that D^U^U^U, is 

„„t true, flow continues to decision block 1580 where a determination is made as to whether D 3 <U A . If 
Di < U A is not true, the process returns to state 1460 where the downfink scheduling becomes easier since U. will 

not be transmitting while receiving. 
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6 The method of Claim 5. wherein the broadcast downlink map identifies a beginning of the TDMA 
portion within the downlink subframe and the broadcast uplink map identifies when the second terminal is scheduled to 
transmit during a next uplink subframe. 

7. The method of Claim 5, wherein the downlink subframe and the uplink subframe have a combined 

duration of 0.5 milliseconds. 

8. The method of Claim 5. wherein the downlink subframe and the uplink subframe have a combined 

duration of 1 milliseconds. 

9. . The method of Claim 5. wherein the downlink subframe and the uplink subframe have a combmed 

duration of 2 milliseconds; ; : lmAtha 

10. The method of Claim 5, wherein the duration of the downlink subframe on the frrst channel and the 

duration of the uplink subframe on the second channel vary over time. 

11. The method of Claim 5. further comprising transmitting modulated data from the first terminal to the 
base station during the uplink subframe on the second channel. 

12. The method of Claim 11, wherein transmitting by the second terminal and transmuting by the fust 

terminal are performed using different PHY modes. 

13. The method of Claim 11. wherein transmitting to the first terminal and transmitting to the second 

terminal, both by the base station, is performed using different PHY modes. 

14 The method of Claim 11, wherein transmissions during the uplink subframe and the downlink 
subframe are modulated using Quadrature Amplitude Modulation (QAM) symbols of adaptable modulation density. 

15 The method of Claim 11, wherein transmissions during the uplink subframe and the downlmk 
subframe comprise Orthogonal Frequency Division Multiplexing (OFDM) symbols of adaptable modulation density 

16. The method of Claim 12, wherein the first terminal and the second terminal use the same modulation 

type with different forward error correction types. 

17. The method of Claim 2. wherein the first terminal operates in a full-duplex fashion and the second 

terminal operates in a half-duplex fashion. 

1 8 The method of Claim 2, wherein the first and second terminals operates in a half-duplex fash.on. 

19 The method of Claim 18, further comprising transmitting modulated data by the first terminal on a 
second channel during an uplink subframe after the first terminal receives modulated data during the downlink subframe. 

20 The method of Claim 18. further comprising transmitting modulated data by the second termmal on a 
second channel during an uplink subframe before the second terminal receives modulated data during the downhnk 
subframe. 

21. The method of Claim 2, wherein the first and second terminals operate in a full-duplex fashion. 
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22. The method of Claim 21. further comprising transmitting the TONIA portion during the downlink 

subf rame from the base station using a smart antenna. 

23. A method for conveying data in a downlink over a communication link, the method comprising: 

. providing a downlink subframe with a time division multiplex (TDM) portion, including at least one 
TDM section, and a Time Division Multiple Access (TDMA) portion, including at least one TDMA section with 

an associated preamble; 

beginning the downlink subframe with a broadcast preamble; 

establishing a downlink map for the downlink subframe, the downlink map indicating one or more 
time positions within the downlink subframe where the at least one TDM section begins, and indicating one or 
more time positions within the downlink subframe where the at least one TDMA section begins; 

transmitting the downlink map in the downlink subframe after the broadcast preamble; and 
transmitting all TDM sections and all TDMA sections, along with each associated preamble, within 
the downlink subframe after transmitting the downlink map. 

24. The method of Claim 23, further comprising: 

transmitting the TDMA portion after at least one TDM section. 

25. The method of Claim 24. further comprising: 

dividing the TDM portion according to physical parameters of data recipients, including differences in 
the combination of modulation type and forward error correction (FEW types used by the data recipients. 

26. A time division duplexing (TDD) wireless communication method for use by a base station and a first 
terminal and a second terminal, wherein the base station transmits using a downlink subframe and the terminals 
transmit using an uplink subframe. both on the same channel, wherein the downlink subframe includes a broadcast 
preamble and a Time Division Multiple Access (TDMA) portion, and wherein the TDMA portion includes a first 
modulationlforward error correction (PHY) mode with an associated preamble which is only intended for the first 
terminal, and a second PHY mode with an associated preamble which is only intended for the second terminal, the 
method comprising: 

transmitting a broadcast preamble from a base station to a first terminal and a second terminal 

during a downlink subframe; 

synchronizing the first and the second terminals to the base station based on the broadcast 

preamble; 

transmitting a first preamble by the base station using a smart antenna to only the first terminal 
after transmitting the broadcast preamble, wherein the first preamble is associated with a first PHY mode; 

re-synchronizing the first terminal with the base station based on the first preamble transmitted by 
the base station; 
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transmitting modulated data from the base station using the smart antenna to only the first terminal 
during the downlink subframe using the first PHY mode after the first terminal is synchronized with the base 
station; 

transmitting a second preamble from the base station using the smart antenna to only the second 
terminal after transmitting the modulated data to the first terminal, wherein the second preamble is associated 

with a second PHY mode; and 

re-synchronizing the second terminal with the base station based on the second preamble transmitted 

by the base station. 

27 The method of Claim 26, further comprising transmitting modulated date from the base station to 
only the second terminal during the downlink subframe using the second PHY mode after the second terminal is 

synchronized with the base station. 

28. The method of Claim 27, further comprising transmitting a broadcast downlink map by the base 
station and during the downlink subframe which indicates when the first preamble is to be transmitted by the base 
station. 

29. The method of Claim 28, wherein the broadcast downlink map includes at least one time indicator 
and a downlink interval usage code (DIUC), wherein the DIUC is indicative of the first PHY mode. 

30. The method of Claim 29, further comprising transmitting a broadcast uplink map by the base station 
and during the downlink subframe which indicates when the first terminal is to transmit modulated data to the base 

station during an uplink subframe. 

31. The method of Claim 30, wherein the downlink subframe and the uplink subframe have a combined 

duration of 0.5 milliseconds. 

32. The method of Claim 30, wherein the downlink subframe and the uplink subframe have a combined 

duration of 1 milliseconds. 

33. The method of Claim 30, wherein the downlink subframe and the uplink subframe have a combined 
duration of 2 milliseconds. 

34. The method of Claim 30, wherein the duration of the downlink subframe and the duration of the 

uplink subframe vary over time. 

35. The method of Claim 30, wherein transmitting to the first terminal and transmitting to the second 

terminal, both by the base station, is performed using different PHY modes. 

36. The method of Claim of 35. wherein transmissions during the uplink subframe and the downlink 
subframe are modulated using Quadrature Amplitude Modulation (QAM) symbols of adaptable modulation density. 

37. The method of Claim 35, wherein transmissions during the uplink subframe and the downlink 
subframe comprise Orthogonal Frequency Division Multiplexing (OFDM) symbols of adaptable modulation density. 
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38. The method of Claim 35. wherein the first terminal end the second terminal use the same modulation 

type with different forward error correction types. 

39 A frequency division duplexing (FDD) wireless communication system including a base stat,on. at 
least one fuB-duple* terminal, and at .east one ha.f-dup.ex terminal, wherein the base station transmits using a downlink 
sub f,ame on a first channel and the fuU-duplex and half-duplex terminels transmit using an uplink subframe on a second 
channel, wherein the downlink subframe includes a broadcast preamble, a time division muhiplex (TDM) portion and a 
Time Division Multiple Access (TDMA) portion, and wherein the TDMA portion includes at least one modulation/forward 
error correction (PHY) mode with an associated preamble, both of which are intended for the at least one half-duplex 

terminal, the system comprising: 

at least one half-duplex terminal configured to alternate between transmits on a f.rst channel and 

receiving on a second channel; 

at least one full-duplex terminal configured to transmit on the first channel while receiving on the 

second channel; and ..in 
a base station configured to transmit a broadcast preamble to the half-duplex terminal and the full- 
duplex terminal during a TDM portion of a downlink subframe and to transmit a preamb.e during a TDMA 
portion of the downlink subframe, wherein the half-duplex terminal synchronizes with the base station based 
on the broadcast preamble and re-synchronizes with the base station based on the preamble. 

40 The system of Claim 39, further comprising a smart antenna coupled to the base station and 
configured to transmit the preamb.e to on>y the at .east one ha.f-dup.ex terminal during the TDMA portion of the 
downlink subframe. 

41 A time division duplexing (TDD) wireless communication system including a base station, 
terminal, and a second terminal, wherein the base station transmits during a downlink subframe and the first and second 
terminals transmit during an uplink subframe, both on a same channel, wherein the downlink subframe includes a 
broadcast preamble and a Time Division Multiple Access (TDMA) portion, and wherein the TDMA portion includes a first 
modulation/forward error correction (PHY) mode with an associated preamble which is only intended for the first 
terminal, and a second PHY mode with an associated preamble which is only intended for the second termina., the 
system comprising: 

a first terminal configured to alternate between transmitting and receiving on a first channel; 

a second terminal configured to alternate between transmitting and receiving on the first channel; 

a base station configured to transmit a broadcast preamble to the first and second terminals dunng a 
TDM portion of a downlink subframe and to transmit a preamble during e TDMA portion of the downlink 
subframe, wherein the first termina. synchronizes with the base station based on the broadcast preamble and 
re-synchronizes with the base station based on the preamble; and 
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a smart antanna coupled to the basa station and configured to transmit tha preamble to only the first 
terminal during the TDMA portion of the downlink subf rame. 

42 A method for scheduling modulation!* orward error correction (PHY) modes for a frequency division 
dup ,ex (FDD) communication system which includes a plurality of terminate and a base station, both configured to 
communicate using adaptive modulations in a downlink subframe and an uplink subfram, with each of the plurahty o 
terminals having an associated praferred downlink PHY mod, D,. D, ... D, wherein D, is a most robust modulation and 
0. is a least robust modulation, and wherein each of tha plurality of terminals and their associated preferred downlink 
PHY mode have an associated uplink PHY mode. U, Ik. Ik and wherein U, is associated with the plurality of terminals 
that have the preferred downlink PHY mode D, and wherein Ik is associated with the plurality of terminals that have 
the preferred downlink PHY mode D, such that a number of downlink map entries does not exceed » + 1. the method 
comprising: 

grouping the plurality of terminals based on preferred downlink PHY modes; 

allocating uplink bandwidth in an uplink subframe such that tha plurality of terminals are put in order 
of their preferred downlink PHY modes, from a second most robust preferred downlink PHY mode and 
continuing in order of decreasing robustness with a most robust preferred downlink PHY mode last; 

allocating the plurality of terminals that use a D, PHY mode to begin at a start of a downlink 
subframe; 

if a time duration of the D. PHY mode is less than a time duration of a Ih PHY mode, allocat.n B 
bandwidth of the downlink subframe to the plurality of terminals that use a D, PHY mode, beginning at a time 

that the lh PHY mode ends; 

if the time duration of the D, PHY mode is greater than or equal to the time duration of the lh PHY 
m ode, allocating bandwidth of the downlink subframe to the plurality of terminals that use the Da PHY mode, 

beginning at an end of the Di PHY mode; 

if a time duration of the D, PHY mode is less than a time duration of a lh PHY mode, allocating 
bandwidth of the downlink subframe to the plurality of terminals that use a D 3 PHY mode, beginning at a time 

that the Us PHY mode ends; 

if the time duration of tha D, PHY mode is greater than or equal to the time duration of the lb PHY 
mode, allocating bandwidth of the downlink subframe to the plurality of terminals that use the 0, PHY mode, 

beginning at an end of the D2 PHY mode; 

if the time duration of the Do PHY mode is greater than the sum of a time duration of a IU PHY mode, 
a Us PHY mode, and a U, PHY mode, segmenting the plurality of terminals that use the Da PHY mode and 
inserting the segments into any gaps in the downlink subframe; 



-24- 



WO 02/41520 



PCT/USOl/43582 



if a time duration of the Da PHY mode is less than a time duration of the U« PHY mode, allocating 
bandwidth of the downlink subframe to the plurality of terminals that use a D* PHY mode, beginning at a time 

that the U» PHY mode ends; 

if the time duration of the Da PHY mode is greater than or equal to the time duration of the IU PHY 
mode, allocating bandwidth of the downlink subframe to the plurality of terminals that use the D< PHY mode, 

beginning at an end of the Da PHY mode; 

if a time duration of the D< PHY mode is less than a time duration of the Us PHY mode, allocating 
. bandwidth of the downlink subframe to the plurality of terminals that use a Ds PHY mode, beginning at a time 

that the Us PHY mode ends; 

if the time duration of the D* PHY mode is greater than or equal to the time duration of the Us PHY 
mode, allocating bandwidth of the downlink subframe to the plurality of terminals that use the Ds PHY mode, 

beginning at an end of the D4 PHY mode; 

if the time duration of the plurality of terminals that use the Ds PHY mode is longer in duretion than a 
combined time duration of the U, PHY mode and gaps that are not aligned with the Us PHY mode, rearranging 
allocated downlink bandwidth of the downlink subframe to accommodate a remainder of the Ds PHY mode 
such that the remainder is not aligned with the Us PHY mode; and 

if the time duration of the plurality of terminals that use the Ds PHY mode is shorter in duration than 
the combined time duration of the U, PHY mode and the gaps that are not aligned with the Us PHY mode, 
allocating bandwidth of the downlink subframe to the plurality of terminals that use the Ds PHY mode 
beginning at the end of the D< PHY mode and also interleaved in the gaps in the downlink subframe. 
43. A method for scheduling modulation/forward error correction (PHY) modes for a frequency division 
duplex (FDD) communication system which includes a plurality of terminals and a base station, both configured to 
communicate using adaptive modulations in a downlink subframe and an uplink subframe. with each of the plurality of 
terminals having an associated preferred downlink PHY mode. D, D, ... D, wherein D, is a most robust modulation and 
Dn is a least robust modulation, and wherein each of the plurality of terminals and their associated preferred downlmk 
PHY mode have an associated uplink PHY mode. U, U, U, and wherein U, is associated with the plurality of terminals 
that have the preferred downlink PHY mode D, and wherein Un is essociated with the plurality of terminals that have 
the preferred downlink PHY mode Dn, such that a number of downlink map entries does not exceed 2N + 1, the method 
comprising: 

grouping the plurality of terminals based on preferred downlink PHY modes; 

allocating uplink bandwidth in an uplink subframe such that the plurality of terminals are put in order 
of their preferred downlink PHY modes, from a second most robust preferred downlink PHY mode and 
continuing in order of decreasing robustness with a most robust preferred downlink PHY mode last; 
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allocating the plurality ol terminals that usa a Di PHY moda to begin at a start of a downlink 
subframe; 

if a time duration for the plurality of terminals that have a Dn PHY mode is less than a time duration 
far the plurality of terminals that are assigned to a Un-, PHY mode, allocating bandwidth of the downlink 
subframe to the plurality of terminals thet use the Dn PHY mode, beginning at a time that a Un PHY moda ends; 

if the time duration for the plurality of terminals that have the Dn PHY mode is greater than or equal 
to the time duration for the plurality of terminals that era assigned to tho Uno PHY mode, allocating 
bandwidth of the downlink subframe to the plurality of terminals that use the Dn PHY mode, beginning at an 
end of a Dim PHY mode; 

if the time duration of the plurality of terminals that have the Dn PHY mode is longer in duration than 
a combined time duration of a U, PHY mode and gaps that are not aligned with the U« PHY moda. rearranging 
downlink bandwidth of the downlink subframe to accommodate a remainder of the Un PHY moda such that the 
remainder is not aligned with the Un PHY mode; and 

if the time duration of the plurality of terminals that have the Dn PHY moda is shorter in duration 
than the combined time duration of the U, PHY mode and the gaps that are not aligned with the U» PHY mode, 
allocating bandwidth of the downlink subframe to the plurality of terminals that use the Dn PHY mode, 
beginning at the end of the Dn-, PHY mode and also interleaved in the gaps in the downlink subframe. 
44 A frequency division duplexing (FDD) wireless communication method for use by a base station and a 
first terminal and a second terminal, wherein the base station transmits using a downlink subframe on a first channel 
and the terminals transmit using an uplink subframe on a second channel, wherein the downlink subframe includes a 
broadcast preamble and a Time Division Multiple Access (TDMA) portion, and wherein the TDMA portion. includes a f.rst 
modulation/forward error correction (PHY) mode with an associated preamble which is only intended for the f.rst 
terminal, and a second PHY mode with an associated preamble which is only intended for the second termmal, the 
method comprising; 

transmitting a braadcast preamble from a base station to a first terminal and a second termmal 
during a downlink subframe on a first channel; 

synchronizing the first and the second terminals to the base station based on the broadcast 

preamble; 

transmitting a first preamble by the base station using a smart antenna on the first channel to only 
the first terminal after transmitting the broadcast preamble, wherein the first preamble is associated with a 
first PHY mode; 

^synchronizing the first terminal with the base station based on the first preamble transmuted by 
the base station; 
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transmitting modulated data from the base station using the smart antenna on the first channel to 
only the first terminal during the downlink subframe using the first PHY mode after the first terminal is 

synchronized with the base station; 

. transmitting a second preamble by the base station using the smart antenna on the first channel to 
only the second terminal after transmitting the modulated data to the first terminal, wherein the second 
preamble is associated with a second PHY mode; and 

• re-synchronizing the second terminal with the base station based on the second preamble transmitted 

by the base station. 

45 The method of Claim 44, further comprising transmitting modulated data from the base station on 
the first channel to only the second terminal during the downlink subframe using the second PHY mode after the second 

terminal is synchronized with the base station. 

46 The method of Claim 45. further comprising transmitting a broadcast downlink map by the base 
station and during the downlink subframe which indicates when the first preamble is to be transmitted by the base 
station. 

47. The method of Claim 46, wherein the broadcast downlink map includes at least one time .nd.cator 
and a downlink interval usage code (DIUC), wherein the DlUC is indicative of the first PHY mode. 

48. The method of Claim 47, further comprising transmitting a broadcast uplink map by the base stat.on 
and during the downlink subframe which indicates when the first terminal is to transmit modulated data on a second 
channel to the base station during an uplink subframe. 

49. The method of Claim 48, wherein the downlink subframe and the uplink subframe have a combined 

duration of 0.5 milliseconds. 

50. The method of Claim 49. wherein the downlink subframe and the uplink subframe have a combined 

duration of 1 milliseconds. 

51. The method of Claim 49. wherein the downlink subframe and the uplink subframe have a combined 
duration of 2 milliseconds. 

52. The method of Claim 49. wherein the duration of the downlink subframe and the duration of the 

uplink subframe vary over time. 

53. The method of Claim 49, wherein transmitting to the first terminal and transmitting to the second 

terminal, both by the base station, is performed using different PHY modes. 

54. The method of Claim of 53. wherein transmissions during the uplink subframe and the downlink 
subframe are modulated using Quadrature Amplitude Modulation (QAM) symbols of adaptable modulation density. 

55. The method of Claim 53. wherein transmissions during the uplink subframe and the downhnk 
subframe comprise Orthogonal Froquency Division Multiplexing (OFDM) symbols of adaptable modulation density. 
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56. The method of Claim 53, wherein the first terminal and the second terminal use the same modulation 
type with different forward error correction types. 

57. A method for scheduling physical slots within a downlink subframe for a first receiver and a second 
receiver, each receiver assigned to a operate with a level of robustness, the receivers receiving data from a single 
transmitter in an adaptive modulation communication system, the method comprising: 

providing data for a first receiver which have been assigned a level of robustness including a 
combination of modulation and forward error correction (FEC) types in a time division multiplex (TDM) section 
of the downlink subframe having a combination of modulation and FEC at least as robust as the level assigned 
to the particular recipient receiver; and 

providing data for a second receiver in a Time Division Multiple Access (TDMA) section of the 
downlink subframe which provides a combination of modulation and FEC which is at least as robust as a level 
assigned to the receiver. 

58. The method of Claim 57, wherein the TDM section is provided before providing the TDMA section. 

59. The method of Claim 58, wherein the first receiver operates in a full-duplex fashion and the second 
receiver operates in a half-duplex fashion. 

60. The method of Claim 58, wherein the first receiver and the second receiver operate in a full-duplex 

fashion. 

61. The method of Claim 58, wherein the first receiver and the second receiver operate in a half-duplex 

fashion. 

62. The method of Claim 57, further comprising providing data to a single transmitter from the first and 
second receivers during an uplink subframe. 

63. The method of Claim 62, wherein the downlink subframe is transmitted on a first channel and the 
uplink subframe is transmitted on a second channel. 

64. The method of Claim 62, wherein the downlink subframe and the uplink subframe are transmitted on 

the same channel. 
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munication system. Embodiments of the downlink subframe vary Forward Error Correction (FEC) types for a given modulation 
scheme as well as support the implementation of a smart antennae at a base station in the communication system. Embodiments of 
the system are also used in a TDD communication system to support the implementation of smart antennae. A scheduling algorithm 
allows TDM and TDMA portions of a downlink to efficiently co-exist in the same downlink subframe and simultaneously support 
full and half-duplex terminals. The algorithm further allows the TDM of multiple terminals in a TDMA burst to minimize the number 
of map entries in a downlink map. The algorithm limits the number of downlink map entries to not exceed 2n + 1, where n is the 
number of DL PHY modes (modulation/FEC combinations) employed by the communication system. 
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